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' PILOT TRANSMISSION ANB CHANNEL ESTIMATION 
FOR A COMMUNICATION SYSTEM UTILIZING 
FREQUENCY DIVISION MULTIPLEXING 

BACKGROUND 

Claim of Priority under 35 U.S.C. §119 

[ftOl] The present Application for Patent claims priority to Provisional Application 
No. 60/659,526 entitled "Estimatioii for Pilot Design and Channel Interleaved 
Frequency Division Multiple Access Communication" filed March 7, 2005, and 
assigned to the assignee hereof and hercby expressly incorporated by reference hea-ein. 

I. Field 

[002] The present invention relates generally to commuiiication, and more specifically 
to pilot transmission and channel estimation for a communication system.. 

II. Background 

[003] Orthogonal frequency division multiplexing (OFDM) is a multi -carrier 

modulation technique that partitions the overall system bandwidth into multiple (K) 
orthogonal subbands. These subbands are also called tones, subcarriers, and frequency 

bins. With OFDM, each subband is associated with a respective subcarrier that may be 
modulated with data. 

[004] OFDM has certain desirable characteristics such as high spectral efficiency 
and robustness against multipath effects. However, a major drawback with OFDM' is a 
high peak-to-average power ratio (PAPR), which means that the ratio of the peak power 
to the average power of an OFDM waveform can be high. The high PAPR for tlie 
OFDM waveform results from possible in-phase (or coherent) addition of all the 
subcarriers when they are independently modulated with data. In fact, it can be shown 
that the peak power can be up to K times greater than the average power for OFDM. 
[005] The high PAPR for the OFDM wavefomi is undesirable and may degrade 
peifomiance. For example, large peaks in the 0:FDM waveform may caose a power 
amplifier to operate in a highly non4inear region or possibly clip, which would then 
cause inte:rniodulation distoiti.on and other artifacts that can degrade signal quality. The 
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degraded signal quality can adversely affect perfomiaiice for channel estimation, data 
detection, and so on. 

[§06] There is therefore a need in the art for techniques that can mitigate tiie 
deleterious effects of high PAPR in multi-carrier modolation. 

SUMMARY 

[007] Pilot transmission techniques that can avoid high PAPR and channel 
estimation techniques are described herein. A pilot may be generated based on a 
polyphase sequence and using single-carrier frequency division multiple access (SC- 
FDMA). A polyphase sequence is a sequence that has good temporal characteri.stics 
(e.g., a constant time-domain envelope) and good spectral characteristics (e.g., a flat 
■frequency spectrum). SC-FDMA includes (1) interleaved FDMA (BFDMA) which 
transmits data and/or pilot on subbands that are uniformly spaced apart across the K 
total subbands and (2) localized FDMA (LFDMA) v/hich transmits data and/or pilot 
typically on adjacent subbands among the K total subbands. IFDMA is also called 
distributed FDMA, and LFDMA is also called narrowband EDMA. 
[OOS] In an embodiment for pilot transmission using IFDMA, a first sequence of 
pilot symbols is formed based on a polyphase sequence and is replicated multiple times 
to obtain a second sequence of pilot symbols. A pthase ramp may be appMed to the 
second sequence of pilot symbols to obtain a third sequence of output symbols. A 
cyclic prefix is appended to the third sequence of output symbols to fomi an IFDMA 
symbol, which is transmitted in the time domain via a communication channel. The 
pilot symbols may be multiplexed with data symbols using time division multiplexing 
(TDM), code division multiplexing (CDM), and/or some other multiplexing scheme. 
[009] In an. embodiment for pilot transmission using L^FDMA, a first sequence of 
pilot symbols is formed based on a polyphase sequence and is transformed to the 
frequency domain to obtain a second sequence of frequency-domain symbols. A third 
sequence of symbols is formed with the second sequence of frequency-domain symbols 
mapped onto a group of subbands used for pilot transmission and zero symbols mapped 
onto the remaining subbands. The third sequence of symbols is transformed to the time 
domain to obtain a fourth sequence of output symbols. A. cyclic prefix is appended to 
the fourth sequence of output symbols to form an LFDMA symbol, which is transmitted 
in the time domain via a communication channel. 
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[010] In an embodiment for chaimel estimation, at least one SC-EDMA symbol is 
received via the communication channel and processed (e.g., demultiplexed for a TDM 
pilot or dechamiebzed for a CDM: pilot) to obtain received pilot symbols. An SC- 
FDMA symbol may be an EF'DMA symbol or an LFDMA symbol. A channel estimate 
is derived based on the received pilot symbols and using a minlmnm mean-square error 
(MMSE) technique, a least-squares (LS) technique, or some other channel estimation 
technique. Filteiiiig, thresholding, truncation, and/or tap selection may be performed to 
obtain an improved channel estimate. The channel estimate may also be improved by 
performing iterative channel estimation or data-aided channel estimation. 
[Oil] Various aspects and embodiments of the invention are described in further 
detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1)12] The features and nature of the present invention will become more apparem 
from the detailed description set forth below when taken in conjunction with the 
drawings in which like reference characters identify correspondingly throughout. 
[013] FIG. 1 shows an interlace subband structure for a communication system. 
[014] FIG. 2 shows generation of an IFDMA symbol for one set of N subbands. 
[OlS] FIG. 3 shows a narrowband subband stracture. 

[016] FIG. 4 shows generation of an LFDMA symbol for one group of N subbands. 

[017] FIG-S. 5A and 5B show two TDM pilot schemes with pilot md data being 

multiplexed across symbol periods and sample periods, respectively. 

[1)18] FIGS. 5C and 5D show two CDM pilot schemes with pilot and data being 

combined across symbol periods and sample periods, lespectively. 

[019] FIG. 6 shows a wideband pilot time division multiplexed with data. 

[020] PIG. 7A shows a process for generating a pilot IFDMA symbol. 

[021] FIG. 7B shows a process for generating a pilot LFDMA symbol. 

[022] FIG. 8 shows a process for performing channel estimation. 

[023] FIG. 9 shows a block diagram of a transmitter and a receiver. 

[024] FIGS. I OA and lOB show transmit (TX) data and pilot processors for the 

TDM pilot schemes and the CDM pilot schemes, respectively. 

[025] FIGS , 1 1 A and 1 IB show IFDMA and LFDMA modulators, respectively. 
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[026] FIGS. 12A and 12B show lEDMA demodulators for TDM and CDM pilots, 
respectively. 

[027] FIGS. 13A and 13B show LM3MA demodulators for TDM and CDM pilots, 
respectively. 

DETAILED DESCRIPTION 

[028] Tlie word "exemplary" is used herein to mean "serving as an example, 
instance, or illustration." Any embodiment or design described herein as "exemplary" 
is not necessarily to be construed as preferred or advantageous over other embodiments 
or designs. 

[029] The pilot transmission and chimnel estimation techniques described herein 
may be used for various commnnication systems that utilize multi-carrier modulation or 
pejfonn frequency division multiplexing. For example, these techniques may be used 
for a frequency division multiple access (FDMA) system, an orthogonal frequency 
division multiple access (OFDMA) system, an SC-FDMA system, an IF'DMA system, 
an LFDMA system, an OFDM-based system, and so on. These techniques may also be 
used for the forward link (or downlink) and the reverse hnk (or uplink). 
[03(1] FIG. 1 shows an exemplary subband structure 100 that may be used for a 
communication system. The system has an overall bandwidth of BW MHz, which is 
paititioned into K orthogonal siibbands that are given indices of 1 through K. The 
spacing between adjacent subbands is BW/K MHz. In a spectrally shaped system, 
som.e subbands on both ends of the system bandwidth are not used for data/pilot 
trajismission and serve as guaord subbands to allow the system to meet spectral mask 
requirements. Altematively, the K subbands may be defined over the usable portion of 
the system bandwidth. For simplicity, the folowing description assumes that aH K total 
subbands may be used for data/pilot transmission. 

[031] For subband structure 100, the K total subbands are arranged into S disjoint 
subband sets, which are also called interlaces. The S sets are disjoint or non- 
overlapping in that each of the K subbands belongs in only one set. Each set contains N 
subbands that are uniformly distiibuted across the K total subbands such that 
consecutive subbands in the set are spaced apart by S subbands, where K = S - N . Thus, 
set u contains subbands k, S + u, 2S + u, (N - 1) - wS + m , where u is the set index and 
we {1,...,S} . Index u is also a subband offset that indicates the first subband in the set. 
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The N subbands in each set are interlaced with the N subbands in. each of the other S -1 
sets. 

[032] FIG. 1 shows a specific snbband stracture. In general, a subband structure 
may include any number of subband sets, and each set may include any number of 
subbands. The sets may include the same or different numbers of subbands. For 
example, some sets may include N subbands while other sets may include 2N, 4N or 
some other number of subbands. The subbands in each set are uniformly distributed 
(i.e., evenly spaced) across the K total subbands in order to achieve the benefits 
described below. For simplicity, the following description assumes the use of subband 
structure 100 in FIG. 1. 

[033] The S subband sets may be viewed as S channels that may be used for data 
and pilot transmission. For example, each user may be assigned one subband set, and 
data and pilot for each user may be sent on the assigned subband set. S users may 
simultaneously transmit data/pilot on. the S subband sets via the reverse link to a base 
station. The base statiLon may also simultaneously transmit data/pilot on the S subband 
sets via the forward hnic to S users. For each link, up to N modulation symbols may be 
sent in each symbol period (in time or frequency) on the N subbands in each set without 
causing interference to the other subband sets. A modulation symbol is a complex value 
for a point in a signal constellation (e.g., for M-PSK, M~QAM, and so on). 
[034] For OFDM, modulation symbols are transmitted in the frequency domain. 
For each subband set, N modulation symbols may be transnoitted on the N subbands in 
each symbol period. In the following description, a sy.m.bol period is the time duration 
of one OFDM symbol, one IFDMA symbol, or one LFDMA symbol. One modulation 
symbol is mapped to each of the N subbands used for transmission, and a zero symbol 
(which is a signal value of zero) is mapped to each of the K - N unused subbands. The 
K modulation and zero symbols are transformed from the frequency domain to the time 
domain by performing a K-point inverse fast Fourier transform. CfFFT) on the K. 
modulation and zero symbols to obtain K time-domain samples. The time-do.m.ain 
samples can have high PAPR. 

[035] FIG. 2 shows the generation of an IFDIMA symbol for one set of N 
subbands. An original sequence of N modulation symbols to be ti-ansrnitted in one 
symbol period on the N subbands in set is denoted as {d^^d.^, d^,..., } (block 210). 
The original sequence of N modulation symbols is replicated S times to obtain an 
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extended sequence of K modulation symbols (block 212). The N modulation symbols 
axe sent in the time domain and collectively occupy N siibbands in the frequency 
domain. The S copies of the original sequence result in the N occupied subbands being 
spaced apart by S subbands, with S-1 subbands of zero power separating adjacent 
occupied subbarids. The extended sequence has a comb-like frequency spectrum that 
occupies subband set 1 in FIG, 1. 

[§36] The extended sequence is multiplied with a phase ramp to obtcdn a 
frequency-translated sequence of output symbols (block 214). Each output symbol in 
the frequency- translated sequence may be generated, as follows: 

x„ = f/„ . e--'"=--f"""'><""i>^*^ , for n - 1, .... K , Eq (1) 

where is the n-th modulation symbol in the extended sequence and x„ the n-th 
output symbol in the frequency-translated sequence. The phase ramp e~j2jr.(«-i).(n--i}/K- 
a phase slope of 2;5- ■ (m - 1)/K . which is determined by the first subband in set u. The 
terms "» — 1 " and "m — 1 " in the exponent of the phase ramp are due to indices n and u 
starting with '1' instead of '0'. The multiplication with the phase ramp in the time 
domain ti"anslates the comb-like frequency spectrum of the extended sequence up in 
frequency so that the frequency-translated sequence occupies subband set h in the 
frequency domain. 

[§37] The last C output symbols of the frequency-translated sequence at:e copied to 
the start of the frequency-translated sequence to form, an ITOMA symbol tliat contains 
K + C output symbols (block 216). The C copied output sjTubols are often called a 
cyclic pretis. or a guard interval, and C is the cyclic prefix length. The cyclic prefix is 
used to combat intersyrobol interference (1ST) caused by frequency selective fading, 
which is a frequency response that varies across the system bandwidth. The K + C 
output symbols in the IFDMA symbol are transmitted in K + C sample periods, one 
output symbol in each sample period. A symbol period for IFDMA is the duration of 
one ITOMA symbol and is equal to K + C sample periods. A sample period is also 
often called a chip period. 

[§38] Since the IFDMA symbol is periodic in the time domain (except for the 
phase ramp), the IFDMA symbol occupies a set of N equally spaced subbands starting 
with subband n. Users with different subband offsets occupy different subband sets and 
are orthogonal to one anottier, siniilar to OEDMA. 
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[039] FIG. 3 shows an exemplary narrowband subband stracture 300 that may be 
used for a communication system. For subband structure 300, the K total siibba.nds are 
arranged into S non-overlapping groups. Each group contains N subbands tliat are 
adjacent to one another. In general, N > U S > 1 , and K. = S ■ N , where N and S for 
narrowband subband shxicture 300 may be the same or different fToiii N and S for 
interlace subband structure 100 in HG. 1. Group v contains subbands (v-l)-K + l, 
(v-l)-N + 2, vN, where v is the group index and vg{1,..,,S}. In general, a 
subband structure may include any number of groups, each gi-oup may contain any 
number of subbands, and the gi'oups may contain the same or different numbers of 
subbands. 

[§401] FIG. 4 shows the generation of an LF.DMA symbol for one group of N 
subbands. An original sequence of N modulation, symbols to be transmitted in one 
symbol period on the subband group is denoted as {d, , d^, d^,..„ d^} (block 410). The 
original sequence of N modulation symbols is transformed to the frequency domain 
with an N~point fast Fourier transform (FFT) to obtain a sequence of N frequency- 
domain symbols (block 412). The N frequency-domain symbols are mapped onto the N 
subbands used for transmission and K — N zero symbols are mapped onto the 
remaining K-N subbands to generate a sequence of K symbols (block 414). The N 
subbands used for transmission have indices of k + 1 through ic + N, where 
1 < jfc < (K - N) . The sequence of K symbols is then transformed to the time domain 
with a K-point IFFT to obtain a sequence of K time-domain output symbols (block 
416), The last C output symbols of the sequence are copied to the start of the sequence 
to form an LFDMA symbol that contains K + C output symbols (block 41S). 
[041] The LFDMA symbol is generated such that it occupies a group of N adjacent 
subbands starting with subband it + 1. Users may be assigned with different non- 
overlapping subband groups and are then oithogonal to one another, similar to OFDlVli\. 
Each user may be assigned different subband groups in different symbol periods to 
achieve frequency diversity. The subband groups for each user may be selected, e.g., 
based on a frequency hopping pattern. 

[042] SC-EDMA has certain desirable characteristics such as high spectral 
efficiency and robustness against multipath effects, similar to OFDM/V. Furthermore, 
SC-EDMA does not have a high PAPR since the modulation symbols are sent in the 
time domain. The PAPR of an SC-EDMA waveform is detemiined by the signal points 
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in the signal constellation selected for use (e.g., M-PSK, M-QAM, and so on). 
However, the time-domaiB modulation symbols in SC-FDMA are prone to Intersymbol 
interference due to a non-flat communication channel. Equalization may be performed 
on the received modulation symbols to mitigate the deleterious effects of intersymbol 
interference. The equalization requires a fairly accurate channel estimate for the 
communication channel, v/hich may be obtained using the techniques described herein. 
[043] A transmitter may transmit a pilot to facihtate channel, estimation by a 
receiver. A pilot is a transmission of symbols that are known a priori by both the 
transmitter and receiver. As used herein, a data symbol is a modulation symbol for data, 
and a pilot symbol is a modulation symbol for pilot. The data symbols and pilot 
symbols may be derived from the same or different signal constellations. The pilot may 
be transmitted in various manners, as described below. 

[044] FIG. 5A shows a TDM pilot scheme 500 with pilot and data being 
multiplexed across symbol periods. For example, data may be sent in Dj symbol 
periods, then pilot may be sent in the next Pj symbol periods, then data may be sent in 
the next Di symbol periods, and so on. In general Dj > 1 and Fj > 1 . For the example 
shown in FIG. 5A, Dj > 1 and Pj = 1 . A sequence of N data symbols may be sent on 
one subband set/gtoup in each symbol period used for data transmission. A sequence of 
N pilot symbols may be sent on one subband set/group in each symbol peri.od used for 
pilot h-ansmission. For each symbol period, a sequence of N data or pilot symbols may 
be converted to an lEDMA s3':mbol or an LFDMA symbol as described above for FIGS. 
2 and 4, respectively. An SC-FDMA symbol may be an lEDM'A symbol or £tn LFDMA 
symbol. An SC-FDMA symbol containing only pilot is called a pilot SC-FDMA 
symbol, which may be a pilot lEDMA symbol or a pilot LFDMA symbol. An SC- 
FDMA symbol containing only data is called a data SC-FDMA symbol, which may be a 
data IFDMA symbol or a data LFDMA symbol. 

[045] FIG. SB shows a TDM pilot scheme 510 with pilot and data being 
multiplexed across sample periods. For this embodiment, data and pilot are multiplexed 
within the same SC-FDMA symbol. For example, data symbols may be sent in D2 
sample periods, tlien pilot symbols may be sent in the next P2 sample periods, then data 
symbols are sent in the next D2 sample periods, and so on. In general D^ > 1 and 
P2 > 1 . For the example shown in FIG. 5B, = 1 and P^ = 1 . A sequence of N data 
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and pilot symbols may be sent on one siibband set/group in each symbol period and may 
be converted to an SC-FDMA symbol as described above for FIGS. 2 and 4. 
[046] A TDM pilot scheme may also multiplex pilot and data across both symbol 
periods and sample periods. For example, data and pilot symbols may be sent in some 
symbol periods, only data s}Tntbols may be sent in some other symbol periods, and only 
pilot symbols may be sent in ceriaie symbol periods. 

[(147] FIG. 5C shows a CDM pilot scheme 530 with pilot and data being combined 
across symbol periods. For this embodiment, a sequence of N data symbols is 
multiplied with a first M-chip orthogonal sequence {w^J to obtain M sequences of 
scaled data symbols, where M > 1 . Each sequence of scaled data symbols is obtained 
by multiplying the original sequence of data symbols with one chip of the orthogonal 
sequence } . Similarly, a sequence of N pilot symbols is multiplied with a second 
M-chip orthogonal sequence {w^ } to obtain M. sequences of scaled pilot symbols. Each 
sequence of scaled data symbols is then added with a corresponding sequence of scaled 
pilot symbols to obtain a sequence of combined symbols. M sequences of combined 
symbols are obtained by adding the M sequences of scaled data symbols with the M 
sequences of scaled pilot symbols. Each sequence of combined symbols is converted to 
an SC-FDMA symbol. 

[048] The orthogonal sequences may be Walsh sequences, OVSF sequences, and 
so on. For the example shown in FIG. 5C, M = 2 , the first orthogonal sequence is 
{w^}^{+l + 1 } , and the second orthogonal sequence is {w^^ } = {+1 - 1 } , The N data 
symbols are multiplied by +1 for symbol period t and also by +1 for symbol period 
t ■+• 1 . The N pilot symbols are multiplied by +1 for symbol period / and by 1 for 
symbol period t + 1. For each sj.'mbol period, the N scaled data symbols are added with 
tlie N scaled pilot symbols to obtain N combined symbols for that symbol period. 
[049] FIG- SD shows a CDM pilot scheme 540 with pilot and data being combined 
across sample periods. For this embodiment, a sequence of N/M data symbols is 
multiplied with the M-chip orthogonal sequence {w„. } to obtain a sequence of N scaled 
data s}'mbols. In particular, the first data symbol d^(t) in the original sequence is 
multiplied with the orthogonal sequence {w^ } to obtsdn the first M scaled data symbols, 
the next data syrobol d.2{t) is multiplied with the orthogonal sequence {w^J to obtain 
the next M scaled data symbols, and so on, and the last data symbol cfj^.^j^ (t) in the 
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original sequence is moltiplied witli .the orthogonal sequence {w,j, } to obtain the last M 
scaled data symbols. Similmiy, a sequence of N/M pilot symbols is multiplied with 
the M"Chip o.rth.ogonal sequence {w^} to obtain a sequence of N sealed pilot symbols. 
The sequence of N scaled data symbols is added with the sequence of K' scaled pilot 
symbols to obtain a sequence of N combined synribols, which is converted to an SC- 
FDMA symboL 

[050] For the example shown in FIG. 5D, M = 2 , the orthogonal sequence for data 
is {w,^} = {+l +1}, and the orthogonal sequence for pilot is {w^} = {+l -1}. A 
sequence of N/2 data s>'mbols is multiphed with the orthogonal sequence {+1 +1} to 
obtain a sequence of N scaled data symbols. Similarly, a sequence of N72 pilot 
symbols is multiplied with the orthogonal sequence {+1 -1} to obtain a sequence of N 
scaled pilot symbols. For each symbol period, the N scaled data symbols are added 
with the N scaled pilot symbols to obtain N combined symbols for that symbol period. 
[dSl] A CDM pilot may be sent in each symbol period, as shown in FIGS. 5C and 
5D. A CDM pilot may also be sent only in certain symbol periods. A pilot scheme may 
also use a combination of TDM and CDM. For example, a CDM pilot may be sent in 
some symbol periods and a TDM pilot may be sent in other symbol periods. A 
frequency division multiplexed (FDM) pilot may also be sent on a designated set of 
subbands, e.g., for the downlink. 

[052] For the embodiments shown in FIGS. 5 A through 5D, a TDM or CDM pilot 
is sent on the N subbands used for data tainsmission. In general, the subbands used for 
pilot transmission (or simply, the pilot subbands) may be the same as or different from 
the subbands used for data transmission (or simply, the data subbands). The pilot may 
also be .sent on fewer or more subbands than the data. The data and pilot subbands may 
be static for an entire teansmission. Alternatively, the data and pilot subbands may hop 
across frequency in different time slots to achieve frequency diversity. For example, a 
physical channel may be associated with a frequency hopping (FH) pattern that 
indicates one or more specific subband sets or groups to use for the physical channel in 
each time slot. A time slot may span one or multiple symbol periods. 
[053] FIG. 6 shows a wideband pilot scheme 600, which may be more applicable 
for the reverse link. For tliis embodiment, each user transmits a v,'ideband pilot, which 
is a pilot that is sent on all or most of the K total subbands, e.g., all subbands usable for 
transmission. The wideband pilot may be generated in the time domain (e.g., with a 
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pseudo-random number (PN) sequence) or in the frequency domain (e.g., using 

OFDM). The wideband pilot for each user may be time division multiplexed with the 
data transmission from that user, which may be genei-ated usin.g LFDMA (as shown in 
FIG. 6) or IPDMA (not shown in FIG. 6). The wideband pilots from all users may be 
transmitted in the same symbol periods, which can avoid interference from data to pilot 
for channel estimation. The wideband pilot from each user may be code division 
multiplexed (e.g., pseudo-random) with respect to the wideband pilots from other users. 
This may be achieved by assigning each user with a different PN sequence. The 
wideband pilot for each user has low peak-to- average power ratio (PAPR) and spans the 
entire system bandwidth, which allows a receiver to derive a wideband channel estimate 
for the user. For the embodiment shown in FIG. 6, the data subbands hop across 
frequency in different time slots. For each time slot, a channel estimate may be derived 
for the data subbands based on the wideband pilot. 

[054] FIGS. 5A tltrough 6 show exemplary pilot and data transmission schemes. 
The pilot and data may also be transmitted in other manners using any combination of 
TDM, CDM, and/or some other multiplexing schemes. 

[055] The TDM and CUM pilots may be generated in various manners. In an 
embodiment, the pilot symbols used to generate the TDM: and CDM pilots axe 
modulation symbols from a well-known signal constellation soch as QPSK. A sequence 
of N modulation symbols may be used for the TDM pilot scheme shown in FIG. 5A and 
the CDM pilot scheme shown in FIG. 5C. A sequence of N/M modulation symbols 
may be used for the TDM pilot scheme shown in FIG, 5B and the CDM pilot scheme 
shown in FIG. 5D. The sequence of N moduiation symbols and. tfie sequence of N/M 
modulation symbols may each be selected to have (1) a frequency spectrum that is as 
flat as possible and (2) a temporal envelope that vmes as little as possible. The flat 
frequency spectrum ensures that all subbands used for pilot transixiission have sufficient 
power to allow the receiver to properly estimate the channel gains for tliese subbands. 
The constant envelope avoids distortion by circuit blocks such as a power amplifier. 
[056] In another embodiment, the pilot syimbols used to generate the TDM and 
CDM pilots are formed based on a polyphase sequence that has good temporal and 
spectral characteristics. For example, the pilot symbols may be generated as follows: 



for n - 1, ...,N , 



Eq(2) 
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where the phase (p^_ may be derived based on any one of the following; 



<Pn =7t-{n-l)'n , Eq(3) 
^„ =;r.Cra-l.)\ Eq (4) 

^z?„ =?r.[(H-l).(?i-N"™l)] , Eq(5) 

f ;r-(n-iy'-Q/N for N even , 

= i Eq (6) 

[?z-.(n-^l).«.Q/N for N odd . 

In equation (6), Q and N iare relatively priiii6. Equation (3) is for a Golornb secjuerice, 
equation (4) is for a P3 sequeBce, equation (5) is for a P4 sequence, and equation (6) is 
for a Chu sequence. The P3, P4 and Chu sequences can have any arbitrairy length. 
[©57] The pilot symbols may also be generated as follows: 

PcMm^^ . for £ = l,...,T and m = l,...,T, Eq (7) 

where the phase may be derived based on any one of the following: 

<Pt.,n = 2^ • (-^ - 1) • - 1) /T , .Eq (8) 

^,,„=K?7/T)-(T~^2€ + l)-[(^^--l)-T + (m--l)] , Eq(9) 



^ J C;^/T) - (T 2i + 1) . [CT 1) / 2 {m 1)] for T even 
l(:;T/T)-CT-™2£ + l).[(T-2)/2-(m-l)] forTodd. 



Eq(lO) 



Equation (8) is for a Frank sequence, equation (9) is for a PI sequence, and equation 
(10) is for a Px sequence. The lengths for the Frank, PI and Px sequences are 
constrained to be N = T ^ , where T is a positive integer. 

[058] A sequence of pilot symbols generated based on any of the polyphase 
sequences described above lias both a fiat frequency spectrum and a constant time- 
domain envelope. Other polyphase sequences having good spectral characteristics (e.g., 
a flat or Icnown frequency spectmm) and good temporal characteristics (e.g., a constant 
or known time-domain envelope) may also be used. A TDM or CDM: pilot generated 
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with this pilot symbol sequence would then have. (1) a low PAPR, which avoids 
distortion by circuit elements such as a povi/er amplifier, and (2) a flat frequency 
spectram, which allows the receiver to accurately estimate the channel gains for all 
subbands used for pilot teansmission. 

[059] PIG. 7A shows a process 700 for generating a pilot EFDMA symbol. A first 
sequence of pilot symbols is formed based on a polyphase sequence, which may be any 

one of the polyphase sequences described above or some other polyphase sequence 
(block 710). The first sequence of pilot symbols is replicated multiple times to obtain a 
second sequence of pilot symbols (block 712). A phase ramp is applied to the second 
sequence of pilot symbols to obtain a third sequence of output symbols (block 714). 
The phase ramp may be apphed digitally on the pilot symbols or accounted for by the 
frequency upconversion process. A cycHc prefix is appended to the third sequence of 
output symbols to obtain a fourth sequence of output symbols, which is a pilot IFDMA 
symbol (block 716). The pilot IFDMA symbol is transnoitted in the time domain via a 
coxOTnunication channel (block 718). Although not shown in FIG. 7 A for simplicity, the 
pilot symbols may be multiplexed with data symbols using TDM and/or CDM, e.g., as 
described above for FIGS. 5A through 5D. 

[060] FIG. 7B shows a process 750 for generating a pilot LEDMA. symbol. A first 
sequence of pilot symbols is formed based on a polyphase sequence, which may be any 
one of the polyphase sequences described above or some other polyphase sequence 
(block 760). The first sequence of N pilot symbols is transformed to the frequency 
domain with an N-point EFT to obtain a second sequence of N frequency-domain 
symbols (block 762). The N frequency-domain symbols are then mapped onto N 
subbands used for pilot transmission and zero symbols are mapped to the remaining 
K-N subbands to obtain a third sequence of K symbols (block 764). The third 
sequence of K symbols is transformed to the time domain with a K-point IFFT to obtain 
a fourth sequence of K time-domain output symbols (block 766). A cyclic prefix is 
appended to the fourth sequence of output symbols to obtain a fifth sequence of K -r C 
output symbols, which is a pilot UFDMA symbol (block 768). The pilot LFDMA 
symbol is transmitted in the time domain via a communication channel (block 770). 
Although not shown in FIG. 7B for simplicity, the pilot symbols may he multiplexed 
with data symbols using TDM and/or CDM, e.g., as described above for FIGS. 5 A 
through 5D. 
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[061] For both BFDMA and LFDMA, the number of subbands used for pilot 
transmission may be the same or different from the iiuniber of subbands used for data 
transmission. For example, a user may be assigned 16 subbands for data transmission 
and eight subbands for pilot transmission. The other eight subbands may be assigned to 
another user for data/pilot transmission. Multiple users may share the sam.e subband set 
for interlace subband structure 100 in FIG. 1 or the same subband group for narrowband 
subband stmcture 300 in FIG. 3. 

[062] For interlace subband structure 100 in FIG. 1, an FDM pilot may be 
transmitted on one or more subband sets to allow receiver to perform various functions 
such as, for extmiple, channel estimation, frequency tracking, time ti'acking, and so on. 
In a first staggered FDM pilot, pilot IFDMA symbols are transmitted on subband set p 
in some symbol periods and on subband set p + S / 2 in other symbol periods. For 
example, if S S , then pilot IFDMA symbols may be transmitted using a staggering 
pattern of {3, 7}, so that pilot IFDMA symbols are sent on subband set 3, then on 
subband set 7, tlien on subband set 3, and so on. hi a second staggered FDM pilot, pilot 
IFDMA symbols are transmitted on subband set pit) = [pit - 1) + ApJ mod S + 1 in 
symbol period t, where &p is the difference between subband set indices for two 
consecutive symbol periods, and the +1 is for an indexing scheme that starts with 1 
instead of 0. For example, if S = 8 and Ap = 3, then pilot EFDMA symbols may be 
transmitted using a staggering pattern of {1, 4, 7, 2, 5, 8, 3, 6}, so that pilot IFDMA 
symbols are sent on subband set 1, then on subband set 4, then on subband set 7, and so 
on. Other staggering patterns may also be used. A staggered FDM pilot allows the 
receiver to obtain channel gain estimates for more subbands, which may improve 
channel estimation and detection perfo.rmance. 

[063] FIG. 8 shows a process 800 perfomied by a receiver to estimate the response 
of the communication channel based on a TDM' pilot or a CDM pilot sent by the 
transmitter. The receiver obtains an SC-FDMA symbol for each symbol period and 
removes the cyclic prefix in the received SC-FDMA. symbol (block 810). For IFDMA, 
the receiver- removes the phase ramp in the received. SC-EDMA symbol. For both 
IFDMA and LFDMA, the receiver obtains K received data/pilot symbols for the SC™ 
EDMA symbol. 

[064] The receiver then undoes the TOM or CDM performed on tlie pilot (block 
812). For the TDM pilot scheme shown in FIG. 5 A, K received pilot symbols, r (n) 
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for » = 1, ,.„K, are obtained for each pilot SC-EDMA sjfmbol. For the TDM pilot 
scheme shown in FIG. 5B, multiple received pilot symbols are obtained for each SC - 
FDMA symbol containing tlie TDM pilot. 

[065] For the CDM pilot scheme shown in FIG. 5C, M received SC-EDMA 
symbols containing the CDM pilot are processed to recover the pilot symbols, as 
follows: 

''/X") = £wp,i ■ r{ti,n) , for n = 1, K , Eq (11) 

where r(t),n) is a received sample for sample period n in symbol period ; 
■ is the i-tlv chip of the orthogonal sequence for the pilot; and 
r (n) is a received pilot symbol for sample period n. 

Equation (11) assumes that the CDM pilot is transmitted in symbol periods /, through 
, where M is the length of the orthogonal vSeqnence. K received pilot symbols are 
obtained from equation (1 1) for the CDM pilot. 

mm For the CDM pilot scheme shown in FIG. 5D, each received SC-FDMA 
symbol containing the CDM pilot are processed to recover the pilot symbols, as follows: 



where r((n — 1)-M + /) is a received, sample for sample period (k — l)-M + i in the 
received SC-FDMA symbol with the CDM pilot. K/M received pilot symbols are 
obtained from equation (12) for the CDM pilot. 



interference (ISI). However, the ISI is restricted to within a single SC-FDMA symbol 
because of the cyclic prefix. Furthermore, because of the cyclic prefix, a linear 
convolution operation due to the channel impulse response effectively becomes a 
circular convoluti.on, similar to OFDMA. Therefore, it is possible to perfoim channel 
estimation, equahzation, and other operations in the frequency domain when pilot 
symbols and data symbols are not sent in the same SC-FDMA symbol. 
[068] For the TDM: scheme shown in FIG. 5 A and the CDM scheme shown in 
FIG. 5C, the receiver obtains K received pilot symbols for each pilot transmission, A 




Eq(12) 



mm 



A frequency selective communication channel causes intersymbol 
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K-point FFT may be perfomed on the K received pilot symbols, r («) for ra = 1, K , 
to obtain K received pilot values in the frequency domain, R^ik) for k = 1, K (block 
814). The received pilot values may be given as: 

(k) = Hik) ■ P(k} + Nik) , foTk = 1, K , Eq (13) 

where Pik) is the transmitted pilot value for subband k; 

Hi'k) is the complex gain for the communication channel for subband k; 

(k) is the received pilot values for subband k; and 
N(k) is the noise for subband k. 

The K-point FFT provides K received pilot values for the K total subbands. Only N 
received pilot values for the N subbands used for pilot transmission (which are called 

pilot subbands) are retained, and the remaining K N received pilot values are 

discarded (block 816). Different pilot subbands are used for IFDMA and LFDMA and 
hence different received pilot values are retaiiied for IFDMA and LF^DMA. The 
retained pilot values are denoted as R^ik) for k - ■ 1, .... N . For simplicity, the noise 
may be assumed to be additive white Gaussian noise (AWGN) with zero mean and a 
variance of No. 

[069] The receiver may estimate the channel frequency response using various 
channel estimation techniques such as an MMSE technique, a least-squares (LS) 
technique, and so on. The receiver derives channel gain estimates for the N pilot 
subbands based on the N received pilot values and using the MMSE or LS technique 
(block 818). For the MMSE technique, an initial frequency response estimate for the 
communication channel may be derived based on the received pilot values, as foUows: 

where ii!',„,„j^(fe) is a channel gain estimate for subband k and " * " denotes a complex 
conjugate. The initial frequency response estimate contains N channel gains for the N 
pilot subbands. The pilot symbol sequence may be generated based on a polyphase 
sequence having a flat frequency response. In this case, (P(i) |-1 for all values of k, 
and equation (14) may be expressed as: 
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H„,,,,ik) = '^^^f]'J ^^'^^ , for k = 1, .... N . Eq (15) 



The constant factor l/(l + iVg) may be removed to provide an unbiased MMSE 
frequency response estimate, which may be expressed as: 

H,^^Ak)-^Rpik}-P*ik} , for fe = l,...,N . Eq(16) 

[070] For the LS technique, an initi.al frequency response estimate may be derived 
based on the received pilot values, as follows: 

■ff;. (k) = , for k = l N . Eq (17) 

[071] The impulse response of the communication channel may be characterized 
by L taps, where L may be much less than N. That is, if an impulse is applied to the 
communication channel by the transmitter, then L time-domain samples (at the sample 
rate of BW MHz) would be sufficient to characterize the response of the communication 
channel based on this impulse stimulus. The number of taps (L) for the channel impulse 
response is dependent on the delay spread of the system, which is the time difference 
between the earliest and latest arriving signal instances of sufficient energy at the 
receiver. A longer delay spread corresponds to a larger value for L, and vice versa. 
[072] A channel impulse response estimate may be derived based on the N channel 
gain estimates and using LS or MMSE technique (block 820). A least-squares channel 
impulse response estimate with L taps, hj^Xn) for n=l,...,'L, may be derived based on 
the initial frequency response estimate, as follows: 

= (Wn.LWr.^Lr'W^.L'B'Z , Eq (18) 

where H^J", is an Nxl vector containing H,Xk) or H,„^,^(k) for k=l,...,N; 

Ws:^L is a sub-matrix of a Fourier matrix W^^-g. ; 

h'Li is an Lxl vector containing /i,,(n) for ri = l,...,L; and 
denotes a conjugate transpose. 
The Fourier matrix W^^k is defined such that the CH,v)-th entry, is given as: 
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for u = l, .... K and v = 1, K , 



Eq (19) 



where u is a row index and v is a column index, Wj^^jl contains N rows of W^xk 
correaponding to the N pilot subbands. Each row of W^r^^, contains the first L elements 



channel impulse response estimate. 

[073] An MMSE channel impulse response estimate with L taps, A™„.„(n) for 
n ~ 1, L , may be derived based on the initial frequency response esitimate, as follows: 



where 'N^^^ is an LxL autoGovariancematrixofnoiseand.interferen.ee. For additive 
white Gaussian noise (AWGN), the autoco variance matrix may be given a>s. 
NjixL =0-1 - I, where fj^ is the noise variiiiice. An N-point IFKT .may also be perfoiined 
on the initial frequency response estimate to obtain a channel i.m.pulse response estimate 
with N taps. 

[§74] Filtering and/or post-processing .may be performed on the initial frequency 
response estimate and/or the channel impulse response estimate to improve the quality 
of the channel estimate, as described below (l^lock 822). A final frequency response 
estimate for all K subbands may be obtained by (1) zero-padding the L-tap or N-tap 
channel impulse response estimate to length K and (2) performing a K-point EFT on the 
extended impulse .response estimate (block 824). A final frequency response esti.ma.te 
for all K subbands may also be obtained by (1) interpolating the N channel gain 
estimates, (2) performing least-squares approximation on the N channel gain estimates, 
or (3) using other approximation techniques. 

[075] A receiver can derive a longer channel impulse response esti.mate based on a 
staggered FDM pilot. In general, a channel impulse response estimate with Ijj taps may 
be obtained based on pilot IFDMA symbols sent on Lj different subbands in one or 
more symbol peri.ods. For example, if L.^ = 2N , then an impulse response estimate 
with 3N taps may be obtained based on two or more pilot IFDMA symbols sent on two 
or more subband sets in two or more symbol periods, A full-length impulse response 



of the corresponding row of W, 



6^x1 contains the L taps of the least-squares 



Eq (20) 
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estimate with K taps may be obtained if the pilot is transmitted on all S sobbaiid sets 
using a complete staggering pattern. 

[076] Tlie receiver may derive a longer impulse response estimate of length Lr by 
filtering initial impulse res.ponse estimates of length N for a sufficient number of 
different subband sets. Each initial impulse response estimate may be derived based on 
a pilot lEDMA symbol for one subband. set. If the pilot is transmitted on a different 
subband set in each symbol period, then the filtering may be performed over a sufficient 
number of symbol periods to obtain the longer impulse response estimate. 
[077] For SC-FDMA, filtering may be performed on initial frequency response 
estimates, least-squares or MMSE channel impulse response estimates, and/or final 
frequency response estimates obtained for different symbol periods to improve the 
quality of the channel estimate. The filtering may be based on a finite impulse response 
CFTR) filter, an infinite impulse response (UK.) filter, or some other type of filter. The 
filter coefficients may be selected to achieve the desired amount of filtering, which may 
be selected based on a trade off between various factors such as, e.g., the desired 
channel estimate quahty, the ability to track fast changes in the channel, filter 
complexity, and so on. 

[§78] A frequency response estimate and/or a channel impulse response estimate 
for the cormnunication channel may also be obtained in other manners using other 
channel estimation techniques. 

[079] Various post-processing operati.ons may be performed to improve the quahty 
of the channel estimate. In certain operating environments, such as a multipath fading 
environment, the communication channel often has only a small number of taps in the 
time domain. The channel estimation described above may provide a channel impulse 
response estimate having a large number of taps due to noise. The post-processing 
attempts to remove taps that result from noise and retain taps that result from the actual 
channel. 

[080] In one post-processing scheme, which is called truncation, only the first L 
taps of the channel impulse response estimate are retained, and the remaining taps are 
replaced with zeros. In another post-processing scheme, which is called thresholding, 
taps with low energy are replaced with zeros. In an embodiment, the thresholding is 
performed as follows: 
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f 0 for |/i(n)p<^ft . 
[ h(n) otherwise ; 

where h(n) is the n-th tap of the channel impulse response estimate, which may be 
equal to /i„„,,^(n> or \ (n) ; and 

h,;^ is the threshold used to zero out low energy taps. 

The threshold h,f, may be computed based on the energy of all K taps or just the first L 
taps of the channel impulse lesponse estimate. The same threshold may be used for all 
taps. Alternatively, different thresholds may be used for different taps. For example, a 
first threshold may be used for the first L taps, and a second threshold (which may be 
lower than the first threshold) may be used for the remaining taps. 

[081] In yet another post-processing scheme, which is called tap selection, B best 
taps of the channel impulse response estimate are retained, where B > 1 , and remaining 
taps are set to zeros. The number of taps to retain (denoted as B) may be a fixed or 
variable value. B may be selected based on a received signal-to-noise-and-interference 
ratio (SNR) for the pilot/data transmission, the spectra! efficiency of a data packet for 
which the chimnel estimate is used, ancVor some other parameter. For example, two 
best taps m.ay be retained if the received SNR is within a first range (e.g., from 0 to 5 
decibels (dB)), three best taps may be retained if the received SNR is within a second 
range (e.g., from 5 to 10 dB), four best taps may be retained if the received SNR is 
within a third range (e.g., from 10 to 15 dB), and so on. 

[082] Channel estimation may be perfomaed in the time domain for the TDM pilot 
scheme shown in FIG. SB, the CDM pilot scheme shown in FIG. 5D, and other pilot 
schemes in which data and pilot symbols are sent in the same SC-FDMA symbol. A 
rake estimator may be used to identify strong signal paths, for example, by (1) 
con-elating the received symbols with the transmitted pilot symbol sequence at different 
time offsets and (2) identifying time offsets that provide high correlation results. The 
time domain channel estimati.on provides a set of taps for a channel impulse response 
estimate for the communication channel. 

[083] For all. pilot schemes, the channel estimation provides a channel impulse 
response estimate and/or a frequency response estimate that may be used for 
equalization of the received data symbols. A sequence of K received data symbols is 
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obtained for each data SC-EDMA symbol for the TDM pilot scheme shown in FIG. 5A 
and for each set of M received SC-FDMA symbols for the CDM pilot scheme shown in 
FIG. 5C. The sequence of K received data symbols may be equalized in the time 
domain or the frequency domain. 

[084] Frequency-domain equalization may be perfonmed as follows. A K-point 
F'Fr is first performed on the K received data, symbols, r^{n) for n ^ 1, K , to obt£iin 
K frequency-domain received data values, R^^ (k) for k = 1, K . Only N received data 
values for the N subbands used for data transmission are retained, and the remaining 
K-N received data values are discarded. The retained data values are denoted as 
RA'k) for k-=l,...,N. 

[OSS] Equalization may be performed in the frequency domain on the N received 
data values using the MMSE technique, as follows: 

where R.^^ (k ) is the received data value for subband k; 

H(k) is the channel gain estimate for subband k, which may be equal to 

(k) is the equalized data value for subband k. 

[086] Equalization may also be performed in the frequency domain on the N 
received data values using the zero-forcing technique, as follows: 

(k) = , for /c 1, N . Eq (23) 

[087] For both MMSE and zero-forcing equalization, the N equalized data values, 
Z^(it) for /t = l,...,N, may be transfoimed back to the time domain to obtain a 
sequence of N data symbol estimates, din) for n = 1, N , which are estimates of the 
N data symbols in the original sequence. 

[088] :Equalization may also be performed in the time domain on the sequence of 
K received data symbols, as follows: 
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Eq (24) 



where (n) denotes the sequence of K received data symbols; 

gin) denotes an impulse response of a time-domain equalizer; 

2,; in) denotes a sequence of K equalized data symbols; and 

® denotes a circular convolution operation. 
The frequency response of the equalizer may be derived based on the MMSE technique 
as: G(k) = H*ik)li\H.(k)\^ -i-NQ}, for fc = l,„.,N. The frequency response of the 
equalizer may also be derived based on. the zero-forcing technique as: G(/fc) = l/iT(/c) , 
for (fc = 1, N . The equalizer frequency response may be transformed to the time 
domain to obtain the equalizer impulse response, gin) for = ...,N, which is used 
for the time-domain equalization in equation (24). 

[089] The sequence of K equalized data symbols from, equation (24) contains S 
copies of die transmitted data symbols. The S copies may be accumulated on a data 
symbol-by-data symbol basis to obtain N data symbol estimates, as follows: 

d{n) = £ Zrf (f- ■ N + n) , for n = 1, .... N . Eq (25) 

.Alternatively, the accumulation is not performed, and N equalized data symbols for only 
one copy of the transm.itted data are provided as the .N data symbol estimates. 
[0911] The receiver may also estimate interference based on the received pilot 
values and the channel estimate. For example, the interference for each subband. may be 
estimated as follows: 

I{k)=\H{k)-P{k)-RAk)\~ , for =1,...,N , Eq (26) 

where /(&) is the Interference estimate for subband k. The interference estimate I{k) 
may be averaged over all N subbands for each SC-FDMA sym.bol to obtain a short-term 
interfe.rence estimate, which m.ay be used for data demodulation and/or other purposes. 
The short-term interference estimate may be averaged over multiple SC-FDMA 
symbols to obtain a long-tenn interference esti.mate, which may be used to estimate 
operating conditions and/or for other puirposes. 
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[091] Other techniques may also be used to improve the quality of the channel 
estimate derived from a TDM pilot or a CDM pilot. These techniques include an 
iterative channel estimation technique and a data-aided channel estimation technique. 
[092] For the iterative channel estimation technique, an initial estimate of the 
communication channel is first derived based on the received pilot symbols, e.g., using 
the MMSE or least-squares technique. The initial channel estimate is used to derive 
data symbol estimates, as described above. In an embodiment, the interference due to 
the data s3nttibols on the pilot symbols is estimated based on the data symbol estim.ates 
d{n) and the initial channel estimate h(n) , e.g., as i(n) = d{?t)®k(n) , where i(n) 
denotes the interference estimate. In another embodiment, the data s3flLTibol estimates 
are processed to obtain decoded data. The decoded data is then processed in the same 
manner performed at the transmitter to obtain remodulated data symbols, which are 
convolved with the initial channel estimate to obtain the interference estimate. For both 
embodiments, the interference estimate is subtracted from the received pilot symbols to 
obtmn interference-canceled pilot symbols, ff(n) = r^Cn) , which ai:e then used to 

derive an improved channel estimate. The process m.ay be repeated for any number of 
iterations to obtain progressively better channel estimates. The iterative chiinnel 
estimation technique is more suited for the TDM pilot scheme shown in FIG. SB, the 
CDM pilot schemes shown in FIGS. 5C and 5D, and other pilot schemes in which tlie 
data symbols may cause intersymboi interference on the pilot symbols. 
[093] For the data-aided channel estimation technique, the received data symbols 
are used along with the received pilot symbols for channel estimation. A first channel 
estimate is derived based on the received pilot symbols and used to obtain data symbol 
estimates. A second channel estimate is then derived based on the received data 
symbols and the data symbol estimates. In an embodiment, the received data symbols 
r^i(n) are converted to frequency-domain received data values R^(k"), and the data 
symbol estimates d(n) ai& converted to frequency-domitin data values D{k) . The 
second channel estimate may be obtained by substituting R^f(k) for Rpik) and D(k) 
for P(k) in equations (14) through (18). In another embodiment, the data symbol 
estim.ates are processenl to obtain decoded data, mid the decoded data is processed to 
obtain remodulated data symbols D^(k) . The second channel estimate may be 
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obtained by substituting J?„-(fc) for R^^ik) and D^^(k) for P(k) in equations (14) 
through (18). 

[§94] The two channel estimates obtained with the i-eceived pilot symbols and tlie 
received data symbols are combined to obtain an improved overall channel estimate. 
This combining may be performed, for example, as follows: 

C.™«(^') = i^p.«.W-C^(^t) + ff,„,„(fc)-C,(fc) , for /c = l,..,N , Eq(27) 

where H^^^g^ (k) is the channel estimate obtained based on the received pilot symbols; 
H,!t,ta(^) is the channel estimate obtained based on the received data symbols; 
C^(k) and C^(/c) are weighting factors for pilot and data, respectively; and 
■^overaiii^y Overall channel estimate. 

In general, H ^^.^^^j^ik} may be derived based on any function of H^-^;^i(k) , H^^ci^k) , the 
confidence in the reliability of the data symbol estimates, and/or other factors. The 
process described above may be performed in an iterative fashion. For each iteration, 
jff^j:^„,;,(Jc) is updated based on the channel estimate obtained from the data sjrobol 
estimates, and the updated //..^.^^^(i) is used to derive new data symbol estimates. The 
data-aided channel estimation technique m.ay be used for all pilot schemes, including 
the TDM and CDM pilot schemes shown in FIGS. 5 A through 5D. 

1095.1 FIG. 9 shows a block diagram of a transmitter 910 and a receiver 950. For 
the forwiurd link, transmitter 910 is part of a base station and receiver 950 is part of a 
wireless device. For the reveree link, transmitter 910 is part of a wireless device and 
receiver 950 is part of a base station. A base station is generally a fixed station and may 
also be called a base transceiver system (BTS), an access point, or some other 
terminology. A wireless device may be fixed or mobile and may also be called a user 
terminal, a mobile station, or some other terminology. 

1096] At transmitter 910, a TX data and pilot processor 920 processes traffic data 
to obtain data symbols, generates pilot symbols, and provides the data symbols and pilot 
symbols. An SC-FDMA modulator 930 multiplexes the data symbols and pilot symbols 
using TDM and/or CDM and performs SC-FDMA modulation (e.g.. for IFDMA, 
LFDMA, and so on) to generate SC-FDMA symbols. A transmitter unit (TMTR) 932 
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processes (e.g., converts to analog, amplifies, filters, and frequency upconverts) the SC- 
EDMA symbols and generates a radio frequency (RF) modulated, signal, which is 
transmitted via an antenna 934, 

[097] At receiver 950, an antenna 952 receives the transmitted signal and provides 
a received signal. A receiver unit (RCVR) 954 conditions (e.g., filters, ampilifies, 
frequency downconverts, and digitizes) the received signal to generate a stream of 
received samples. An SC-FDMA demodulator 960 processes the received samples and 
obtains received data sj^mbols and received pilot symbols. A channel estimator/ 
processor 980 derives a channel estimate based on the received, pilot symbols. SC- 
FDMA demodulator 960 perfomis equalization on the received data symbols with the 
channel estimate and provides data symbol estimates- A receive (RX) data processor 
970 symbol demaps, deinterleaves, and decodes the data symbol estimates and provides 
d.ecoded data. In general, the processing by SC-FDMA demodulator 960 and RX data 
processor 970 is complementary to tlie processing by SC-FDMA modulator 930 and TX 
data and pilot processor 920, respectively, at transmitter 910. 

[098] Controllers 940 and 990 direct the operation of various processing units at 
transmitter 910 and receiver 950, respectively. Memory units 942 and 992 store 
piogram codes and data used by controllers 940 and 990, respectively. 
[099} FIG. 1.CI.A shows a block, diagram of a TX data and pilot processor 920a, 
which is an embodiment of processor 920 in FIG, 9 and may be used for the TDM pilot 
schem.es. Within processor 920a, traffic data is encoded by an encoder 1012, 
interleaved by an interleaver 1014, and mapped to data symbols by a symbol mapper 
1016. A pilot generator 1020 generates pilot sj'mbols, e.g., based on a polyphase 
sequence. A multiplexer (Mux) 1022 receives and multiplexes the data symbols with 
the pilot symbols based on a TDM control and provides a stream of multiplexed data 
and pilot symbols, 

[01001 FIG. lOB shows a block diagram of a TX data and pilot processor 920b, 
which is another embodiment of processor 920 in FIG. 9 and may be used for the CDM 
pilot schemes. Within processor 920b, traffic data is encoded by encoder 1012, 
interleaved by interleaver 1014, a.nd mapped to data symbols by symbol mapper 1016. 
.A. m.ultipMer 1024a m.ultiplies ea.ch data symbol with the M chips of the orthogonal 
sequence {w^ } for data and provides M scaled data symbols. Similaily, a multiplier 
1024b multiplies each pilot s5mbol with the M chips of the orthogonsLl sequence {w^} 
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for pilot and provides M scaled pilot symbols. A summer 1026 sums the scaled data 
symbols with the scaled, pilot symbols, e.g., as shown in FIG. 5C or 5D, and provides 
combined symbols. 

[0101] FIG. IIA shows an SC-FDMA modulator 930a for IFDMA, which is an 
embodiment of SC-FDMA modulator 930 in FIG. 9. Within modulator 930a, a 
repetition unit 1112 repeats an original sequence of data/pilot symbols S times to obtain, 
an extended sequence of K symbols. A phase ramp unit 1114 applies a phase ramp to 
the extended symbol sequence to generate a frequency-translated sequence of output 
symbols. The phase ramp is determined by the subband set u used for transmission. A 
cyclic prefix generator 1 1 16 appends a cyclic prefix to the frequency-translated symbol 
sequence to generate an IFDMA symbol, 

[0102] FIG. IIB shows an SC-PT)MA modulator 930b for LFDMA, which is 
anoLher embodiment of SC-EDMA modulator 930 in FIG. 9. Within modulator 930b, 
an FFT unit 1122 perfoims an N-point -FFT on an original sequence of data/pilot 
symbols to obtain a sequence of N frequency-domain symbols. A symbol-to -subband- 
mapper 1124 maps the N frequency-domain symbols onto the N subbands used for 
transmission and maps K — N zero symbols onto the remaining K — N subbands. An 
IFFT unit 1126 performs a K-point IFFT on the K symbols from mapper 1124 and 
provides a sequence of K time-domain output symbols. A cyclic prefix generator 1128 
appends a cyclic prefix to the output symbol sequence to generate an LFDMA symbol. 
[0103] FIG. 12A shows a block diagram of an SC-EDMA demodulator 960a, which 
is an embodim.ent of demodulator 960 in HG. 9 and may be used for the TDM IFDMA 
pilot schemes. Within SC-FDMA dem.odulator 960a, a cyclic prefix removal unit 1212 
removes the cyclic prefi.x for each received IFDMA symbol. A phase ramp removal 
unit 1214 removes the phase .ramp in each received IFDMA. symbol. The phase ramp 
removal may also be perfonned by the frequency downconversion from RF to 
baseband. A demultiplexer (Dcmux) 1 220 receives the output of unit 1214, and 
provides received data sytiibols to an equalizer 1230, and provides received pilot 
symbols to channel estimator 980. Channel estimator 980 derives a channel estimate 
based on the received pilot symbols, e.g., using the MMSE or least-squares technique. 
Equalizer 1230 performs equalization on the received data symbols with the channel 
estimate in the time domain or the frequency domain and provides equalized data 
symbols. An accumulator 1232 accumulates equalized data symbols corresponding to 
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iTLUltiple copies of the same transmitted data symbol and provides data symbol 
estimates. 

[0104] FIG. 12B shows a block diagrani of an SC-EDMA demodulator 960b, which 
is another embodiment of demodulator 960 in HG. 9 and may be used for the CDM 
IFDMA pilot schemes. SC-ITOMA demodulator 960b includes a data channelize! that 
recovers the transmitted data symbols and a pilot channelizer that recovers tlie 
transmitted pilot symbols. For the data chaneelizer, a multiplier 1224a multiplies the 
output of unit 12 14 with the M chips of the data orthogonal sequence {w^ } and 
provides scaled data symbols. An accumulator 1226a accumulates M scaled data 
symbols for each transmitted data symbol and provides a received, data symbol. For the 
pilot cliannelizer, a multiplier 1224b multiplies tlie output of unit 1214 with the M chips 
of the pilot orthogonal sequence {w^ } and provides M scaled pilot symbols for each 
transmitted pilot symbol, which are accumulated by am accumulator 1226b to obtain a 
received pilot symbol for the transmitted pilot symbol. The processing by subsequent 
units within SC-FDMA demodulator 960b is as described above for SC-FDMA 
demodulator 960a. 

[DIOS] FIG- 13A shows a block diagram of an SC-FDMA demodulator 960c, which 
is yet another embodiment of demodulator 960 in FIG. 9 and may be used for ttiie TDM 
LFDMA pilot schemes. Within SC~]E13MA demodulator 960c, a cyclic prefix removal 
unit 1312 removes the cyclic prefix for each received. LFDMA symbol. An EFT unit 
1314 performs a K-point FFT on an DTOMA symbol after removal of the cyclic prefix 
and provid.es K frequency-domain values. A subband-to-symbol demapper 1316 
receives the K frequency-domain values, provides N frequency-domain values for the N 
subbands used for transmission, and discards the remaining frequency-domain values. 
An IFFT unit 1318 performs an N-point EFT on the N frequency-domain values from 
d.emapper 1316 and provides N received symbols. A demultiplexer 1320 receives the 
output of unit 1318, provides received data symbols to an equalizer 1330, and provides 
received pilot symbols to chamiel estimator 980. Equalizer 1330 performs equalization 
on the received data symbols in the time domain or the fcequency domain witli a 
channel estimate from channel estimator 980 and provides data symbol estimates. 
[0106] FIG. 13B shows a block diagram of an SC~FDMA demodulator 960d, which is 
yet another embodiment of demodulator 960 in FIG. 9 and may be used for the CDM 
LFDMA pilot schemes. SC-FDMA demodulator 960d includes a data channelizer that 
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recovers the transmitted data symbols and a pilot chamelizer that recovers the 
transmitted pilot symbols. For the data channelizer, a multiplier 1324a multiplies the 
output of WFT unit 1318 with the M chips of the data orthogonal sequence {w^j and 
■provides scaled data symbols. An accumulator 1326a accumulates M scaled data 
symbols for each transmitted data symhol and provides a received data symbol. For the 
pilot channelizer, a multiplier 1324b multiplies the output of IFFT unit 13 IS with the M 
chips of the pilot orthogon.al sequence {w^ } and provides M scaled pilot symbols for 
each transmitted pilot symbol, which are accumulated by an accumulator 1326b to 
obtain a received pilot symbol for the transmitted pilot symbol. The processing by 
subsequent units within SC-^MA demodulator 960d is as described above for SC- 
EDMA demodulator 960c. 

[01©7] The pilot transmission and channel estimation, techniques described, herein 
may be implemented by various means. For example, these techniques may be 
implemented in hardware, software, or a combination thereof. For a hardware 
implementation, the processing units used to generate and transmit a pilot at a 
transmitter (e.g., each of the processing units shom^n in FIGS. 9 through 13B, or a 
combination of the processing units) may be implemented within one or more 
application specific integrated circuits (ASICs), digital signal processors (DSPs), digital 
signal processing devices (DSPDs), programmable logic devices (PLDs), field 
programmable gate arrays (FPGAs), processors, controllers, micro-contirollers, 
microprocessors, electronic devices, other electronic units designed to perfonn the 
.functions described herein, or a combination thereof. The processing units used to 
perform channel estimation at a receiver may also be implemented within one or mo.re 
ASICs, DSPs, electronic devices, and so on. 

[OlOS] For a software implementation, the techniques may be implemented with 
modules (e.g., procedures, .functions, and so on) that perform the functions described 
herein. The software codes may be stored in a memory unit (e.g., memory unit 942 or 
992 in HG. 9) and executed by a processor (e.g., controller 940 or 990). The memory 
unit may be implemented within the processor or external to the processor. 
[01(19] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those sldlled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
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departing from the spirit or scope of the inventioB. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 
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1. An apparatus comprising: 

a processor operative to form a first sequence of pilot symbols based on a 
polyphase sequence; and 

a modulator operative to replicate the first sequence of pilot symbols m.uitiple 
times to obtain a second sequence of pilot sjonbols for transmission via a 
communication channeL 

2. The apparatus of claim 1, v/herein the modulator is operative to apply a 
phase ramp to the second sequence of pilot symbols to obtain a third seqtience of output 
symbols. 

3. The apparatus of claim 2, wherein the modulator is further operative to 
use at least two different phase slopes for the phase ramp in at least two different 
symbol periods to transmit the first sequence of pilot s}aaibols on at least two different 
sets of frequency subbands. 

4. The apparatus of claim 1, wherein the modulator is operative to append a 
cyclic prefix to the second sequence of pilot symbols to obtain a third sequence of 
output symbols suitable for transmission in time domain via the communication 
channel. 

5. The apparatus of claim 1, wherein the polyphase sequence has a constant 
envelope in time domain and a flat spectral response in frequency domain. 

6. The apparatus of claim 1, wherein the processor is operative to form a 
first sequence of data symbols, to multiplex the first sequence of data symbols in a first 
symbol period, and to multiplex the first sequence of pilot symbols in a second symbol 
period. 

7. The apparatus of claim 1, wherein the processor is operative to form a 
first sequence of data symbols, to multiplex the first sequence of pilot symbols with the 
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first sequence of data symbols, and to provide a sequence of multiplexed data and pilot 
symbols. 

8. The apparatus of claim 1^ wherein tiie processor is operative to form a 
first sequence of data symbols, to multiply the first sequence of data symbols with a first 
orthogonal sequence to obtain a plurality of sequences of scaled data symbols, to 
multiply the first sequence of pilot symbols with a second orthogonal sequence to obtain 
a plurality of sequences of scaled pilot symbols, and to combine the plurality of 
sequences of scaled data symbols with the plurality of sequences of scaled pilot symbols 
to obtain a plurality of sequences of combined symbols. 

9. The apparatus of claim 1, wherein the processor is operative to form a 
first sequence of data symbols, to multiply the first sequence of data symbols with a first 
orthogonal sequence to obtain a sequence of scaled data symbols, to multiply the first 
sequence of pilot symbols with a second orthogonal sequence to obtain a sequence of 
scaled pilot symbols, and to combine the sequence of scaled data symbols with the 
sequence of scaled pilot symbols to obtain a sequence of combined symbols. 

10. The apparatus of claim 1, wherein the first sequence of pilot symbols is 
sent on a first set of frequency subbands, and wherein data symbols ate sent on a second 
set of frequency subbands containing more frequency subbands than the first set. 

11. A method of generating a pilot in a communication system, comprising: 
forming a first sequence of pilot symbols based on a polyphase sequence; and 
replicating the first sequence of pilot symbols multiple times to obtain a second 

sequence of pilot symbols for transmission via a communication channel, 

12. The method of claim 1 1 , further comprising: 

applying a phase ramp to the second sequence of pilot symbols to obtain a third 
sequence of output symbols. 

13. The method of claim. 1 1 , further comprising: 

appending a cyclic prefix to tlie second sequence of pilot symbols to obtain a 
third sequence of output symbols; and 
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transmitting the third sequence of output symbols in time domain via the 
communication channel. 

14. An apparatus comprising: 

noeans for foiminig a first sequence of pilot symbols based on a pol}T5hase 
sequence; and 

means for replicating the first sequence of pilot symbols multiple times to obtain 
a second sequence of pilot symbols suitable for transmission via a communication 
channel. 

15. The apparatus of claim 14, fuither comprising: 

means for applying a phase ramp to the second sequence of pilot symbols to 
obtain a third sequence of output symbols. 

16. The apparatus of claim 14, further comprising: 

means for appending a cyclic prefix to the second sequence of pilot symbols to 
obtain a third sequence of output symbols; and 

means for transmitting the third sequence of output symbols in time dom.ain via 
the communication channel. 

17. An apparatus comprising: 

a processor operative to form a first sequence of pilot symbols based on a 
polyphase sequence; and 

a modulator operative to transform the first sequence of pilot symbols to 
frequency domain to obtain a second, sequence of frequency-domain symbols, to form a 
third sequence of symbols with the second sequence of frequency-domain symbols 
mapped onto a group of frequency subbands used for pilot transmission, and to 
transform the third sequence of symbols to time domain to obtain a fourth sequence of 
output sjTiibols for transmission via a communication channel. 

18. The apparatus of claim 17, wherein the modulator is operative to append 
a cychc prefix to the fourth sequence of pilot symbols to obtain a fifth sequence of 
output symbols suitable for transmission in time domain via the communication, 
chaimel. 
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19. The apparatus of claim 17, wherein the polyphase sequence has a 
constant envelope in the time domain and a flat spectral response in the frequency 
domain. 

20. The apparatus of claim 17, wherein data symbols are sent on a second 
group of frequency subbands containing more frequency subbands than the group of 
frequency subbands used for pilot transmission. 

2 1 . An apparatus comprising : 

a processor operative to form, a sequence of pilot symbols, to form a sequence of 
data sjaiibols, and to time division multiplex the sequence of data symbols and the 
sequence of pilot symbols; and 

a modulator operative to generate at least one single--carrier frequency division 
multiple access (SC-FDMA) symbol based on the time division multiplexed data 
symbols and pilot symbols. 

22. The apparatus of claim 21, wherein the processor is operative to 
multiplex tlie sequence of data symbols in a first symbol period and to multiplex the 
sequence of pilot symbols in a second symbol period, and wherein the modulator is 
operative to generate a first SC-FDMA symbol for the sequence of data symbols in the 
first symbol period and to generate a second SC-EDMA sjTnbol for the sequence of 
pilot symbols in the second symbol period. 

23. The apparatus of claim 21, wherein the processor is operative to 
multiplex the sequence of data symbols and the sequence of pilot symbols in different 
sample periods of a symbol period, and wherein the modulator is operative to generate 
an SC-EDMA symbol for the multiplexed pilot and data symbols for the symbol period. 

24. An apparatus comprising: 

means for forming a sequence of pilot symbols; 
means for foiming a sequence of data symbols; 

means for time division multiplexing the sequence of data symbols and the 
sequence of pilot symbols; and 
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means for generating at least one single-earner frequency division multiple 
access (SC-FDMA) symbol based on the time division multiplexed data symbols and 
pilot sjmbols. 

25. The apparatus of claim 24, wherein the means for time division 
multiplexing the sequence of data symbols and the sequence of pilot symbols comprises 

means for multiplexing the sequence of data symbols in a first symbol period, and 
means for multiplexing the sequence of pilot symbols in a second symbol 

period. 

26. The apparatus of claim 24, wherein the means for time division 
multiplexing the sequence of data symbols and the sequence of pilot sjixibols comprises 

means for multiplexing the sequence of data symbols and the sequence of pilot 
symbols in different sample periods of a symbol period. 

27. An apparatus comprising: 

a processor operative to form a sequence of pilot symbols and to fo.rm. a 
sequence of data symbols; and 

a modulator operative to generate a wideband pilot based on the sequence of 
pilot symbols, to generate at least one single-caixier frequency division multiple access 
(SC-FDMA) symbol based on the sequence of data symbols, and to time division 
multiplex the wideband pilot and the at least one SC-FDMA symbol. 

28. The apparatus of claim 27, wherein the processor is operative to form the 
sequence of pilot symbols based on a pseudo-random number (PN) sequence. 

29. The apparatus of claim 27, wherein the modulator is operative to 
generate at least one interleaved FDMA (EFDMA) symbol or at least one localized 
FDMA (LFDMA) symbol for the sequence of data symbols. 

30. The apparatus of claim 27, wherein the wideband pilot is psendo-ratidom. 
with respect to at least one other wideband pilot from at least one other transmitter. 
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31. The apparatus of claim 27, wherein the widebaBd pilot is time aligned 
with at least one other wideband pilot from at least one other transmitter. 

32. An apptiratiis comprising: 

a demodulator operative to receive at least one single-carrier frequency division 
multiple access (SC-FDMA) symbol via a communication channel and to process the at 
least one SC-FDMA symbol to obtain time-domain received pilot symbols; and 

a processor operative to transform the received pilot symbols to obtain 
frequency-domain pilot values and to derive a frequency response estimate for the 
communication channel based on the frequency-domain pilot values and using a 
minimum, mean-square error (IvIMSE) teclmique or a least-squares (LS) technique. 

33. The appai-atus of claim 32, wherein the processor is operative to derive a 
channel impulse response estimate for the connn.unication channel based on the 
frequency response estimate. 

34. The apparatus of claim. 32, wherein the processor is operative to filter the 
frequency response estimate. 

35. The apparatus of c!aii.m 33, wherein the processor is operative to filter the 
channel impulse response estimate. 

36. The apparatus of claim 32, wherein the processor is operative to derive 

frequency response estimates for SC-]ET)MA symbols sent on at least two sets of 
frequency subbands, to derive channel impulse response estimates based on the 
frequency response estimates, and to filter the channel impulse response estimates to 
obtain an extended channel impulse response estimate having more taps than each of the 

channel impulse response estimates. 

37. The a.pparatus of claim 33, wherein the processor is operative to retain a 
predetermined number of taps in the channel impulse response estimate and to set 
remaining taps in the channel impulse response estimate to zeros. 
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38. The apparatus of claim 37, wherein the processor is operative to select 
the predetemiined number of taps based on. a signai-to~noise-aiid-interference ratio 
(SNR) or a spectral, efficiency for a data transmission via the com.mueication channel, 

39. The apparatus of claim 33, wherein the processor is operative to retain 
taps in the channel impulse response estimate exceeding a predetermined tliresho.ld and 
to set remaining taps in the channel impulse response estimate to zeros. 

40. The apparatus of claim 33, wherein the processor is operative to retain 
first L taps in the channel impulse response estimate and to set remaining taps in the 
channel impulse response estimate to zeros, where L is an integer one or greater. 

41. The apparatus of claim 32, wherein the demodulator is operative to 
demultiplex received symbols in the at least one SC-FDMA symbol into received data 
sym.bols and received pilot symbols. 

42. The apparatus of claim 32, wherein the demodulator is operative to 
process the at least one SC-FOMA symbol with an orthogonal sequence for pilot to 
obtain the received pilot symbols. 

43. The apparatus of claim 32, further comprising: 

an equalizer operative to equalize received data symbols based on the frequency 
response estimate. 

44 . An apparatus c ompri sing : 

means for processing at least one single-carrier frequency division multiple 
access (SC-EDMA) symbol received via a communication channel to obtain received 
pilot symbols; 

means for transforming the received pilot symbols to obtain frequency-domain 

pilot values, and 

means for deriving a frequency response estimate for the communication 
channel based on the frequency-domain pilot values and using a minimum mean-square 
en:or (MMSE) technique or a least-squares (LS) technique. 
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45. The apparatus of claim 44, further comprising: 

means for deriving a channel impulse response estimate for the commuinication 
channel based on the frequency response estimate, and 

means for setting at least one tap of the channel impulse response estimate to 

zero. 

46. The apparatus of claim 44, further comprising: 

means for filtering at least two frequency response estimates derived from at 
least two SC-EDMA symbols for at least two symbol periods. 

47. An apparatus comprising: 

a demodulator operative to receive a pilot comprised of multiple copies of a 
sequence of pilot symbols generated with a polyphase sequence and to process the 
received pilot to obtain received pilot symbols; and 

a processor operative to accumulate received pilot symbols correspond) ng to the 

multiple copies of tlie sequence of pilot symbols. 

48. An apparatus comprising: 

a demodulator operative to receive at least one single-carrier frequency division 
multiple access (SC-EDMA) symbol via a communication channel and to time division 
demultiplex, received symbols in the at least one SC-FDMA symbol into received data 
symbols and received pilot symbols; and 

a processor operative to derive a channel estimate for the coromunication 
channel based on the received pilot symbols, 

49. An apparatus comprising; 

a demodulator operative to receive at least one single -earner frequency division 
multiple access (SC-EDMA) symbol via a communication channel and to process the at 
least one SC-FDMA symbol to obtain received pilot sjoiibols; and 

a processor operative to derive a channel estimate for the communication 
channel based on the received pilot symbols and using a least- squar-es (LS) technique. 



50. An apparatus comprising: 
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a demodulator operative to receive at least one single-cairier frequency division 
multiple access (SC-FDMA) sjinbol via a communicatioTi channel and to process the at 
least one SC-EDMA symbol to obtain time-domain received pilot symbols; and 

a processor operative to identify at least one tap of a channel impulse response 
estimate for the communication channel by correlating the received pilot symbols with 
transmitted pilot symbols at different time offsets. 

51. The apparatus of claim 50, v/herein the at least one SC-FDMA symbol 
comprises pilot symbols and data sj'mbols multiplexed across sample periods, and 
wherein the demodulator is operative to demultiplex the received pilot symbols and 
received data symbols in the at least one SC-FDMA symbol. 

52. An apparatus comprising: 

a demodulator operative to receive at least one single-carrier frequency division 
multiple access (SC-FDMA) symbol via a communication chaimel, to process the at 
least one SC-FDMA symbol to obtain received pilot symbols and received data 
symbols, and to process the received data symbols with a first charmel estimate for the 
communication channel to obtain data symbol estimates; and 

a first processor operative to derive the first channel estimate based on the 
received pilot symbols, to estimate interference due to the received data symbols based 
on the 6rst channel estimate and the data symbol estimates, to derive interference- 
canceled pilot symbols based on the received pilot symbols and the estimated 
interference, and to derive a second channel estimate based on the interference-canceled 
pilot symbols. 

53 . The apparatus of claim 52, further comprising: 

a second processor operative to process the data symbol estimates to obtain 
decoded data and to process the decoded data to obtain remodulated data symbols, and 
wherein the first processor is operative to estimate the interference based on the 
remodulated data symbols. 

54. The apparatus of claim 52, wherein the demodulator and the first 
processor are operative to derive the data symbol estimates, to estimate the interference. 
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to derive the interference-canceled pilot symbols, and to derive the second channel 
estimate for a plurality of iterations. 

55. An apparatus comprising: 

a demodulator operative to receive at least one single-canier frequency division 
multiple access (iSC-FDMA) sjotibol via a communication channel and to process the at 
least one SC-FDMA symbol to obtain received pilot symbols and received data 
symbols; and 

a first processor operative to derive a first channel estimate for the 
conimnnication channel based on the received pilot symbols, to derive a second channel 
estimate based on the received data symbols, and to derive a third channel estimate 
based on the first and second channel estimates. 

56. The apparatus of claim .55, wherein the demodulator is operative to 
process the received data symbols with the first channel estimate to obtain data symbol 
estimates. 

57. The apparatus of claim 56, wherein the first processor is operative to 
derive the second channel estimate based on the received data symbols and the data 
symbol estimates. 

5S. The apparatus of claim 56, further comprising: 

a second processor operative to process the data symbol estimates to obtain 
decoded data and to process the decoded data to obtain remodulated data symbols, and 
wherein the first processor is operative to derive the second, channel estimate based on 
the received data symbols and the remodulated data symbols. 

59. The apparatus of claim 55, wherein the first processor is operative to 
derive the third channel estimate based on a function of the first channel estimate, the 
second channel estimate, and an indication of confidence in reliability of the data 
symbol estimates. 
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